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BACKGROUND OF THE INVENTION 

Collaborative filtering is a method that enables individuals to benefit 
from the aggregated knowledge, experience, and decision-making history 
of similarly-situated individuals. In general, collaborative filtering 
5 operates by using the decisions a first individual makes to locate a group of 
other individuals who made similar decisions, and then using the aggregate 
decisions made by the group to suggest possible future (or alternative) 
actions by the first individual. 

A well-known example of collaborative filtering is the "Others Who 
10 Bought This Book Also Liked . . ." recommendations from various online 
booksellers such as Amazon.com. 

However, in order for conventional collaborative filtering systems to 
operate, a detailed log of individual decision-making must be collected and 
stored by the operator of the system (or a proxy thereof). These logs often 
15 contain personal, private information of individuals, and as a result, many 
individuals are reluctant to permit this information to be collected. 
Moreover, legal restrictions may apply to the collection, storage, and 
subsequent use of such information. As a result, the gathering and storage 
of such logs is problematic. 
20 These problems extend to the EPG/EPG environment, examples of 

which are set forth in the following U.S. and foreign patent documents, 
among others, the disclosures of which are incorporated herein by 
reference as if set forth in their entirety here: 

25 U.S. Pat. 6,177,93 1 Alexander et al. 

U.S. Pat. 6,163,316 Killian 
U.S. Pat. 6,005,597 Barrett et al. 
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WO 0049801 Al Yuen et al. 

WO 0033224A1 Yuen 

In the EPG environment, for example, it would be useful to provide 
5 collaborative filtering-based recommendations ('Teople Who Selected 
This Content Also Selected . . .") without raising the hackles of privacy 
interests or running afoul of legal restrictions. In addition, there are other 
legitimate and useful reasons to collect information from viewers (for 
example, to provide information about viewership, ratings, and other 
10 audience characteristics), but in the past, such efforts have conflicted with 
the important interests of privacy. 

What is desired, but non-existent, are methods and systems that 
enable the collection of information for collaborative filtering and other 
legitimate purposes, but that avoid the transmission or storage of private, 
15 identifiable, personal information. 

It is also desirable to be able to generate multi-dimensional user 
profiles without the necessity of collecting or storing personal information. 

SUMMARY OF THE INVENTION 

20 The present invention provides methods and systems for collecting 

and aggregating information from user terminals, such as set-top boxes 
(STBs) that may employ electronic programming guide (EPG) features, 
without the necessity of collecting or storing personal, private user 
information. The invention also enables collaborative filtering and the 

25 generation of recommended future decisions based on anonymous user 
profile information. 
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BRIEF DESCRIPTION OF THE DRAWING FIGURES 

Features and advantages of the present invention will become 
apparent to those skilled in the art from the description below, with 
5 reference to the following drawing figures, in which: 

FIG, 1 is a block diagram illustrating an STB/server environment in 
which the present invention can be implemented. 

FIG- 2 is a flowchart illustrating method steps of one practice of the 
invention. 

10 

DESCRIPTION OF ILLUSTRATED EMBODIMENTS 

Prior Art Systems : The structure and operation of conventional 
networked systems, such as those using a server and subscriber terminals 
(including set-top boxes (STBs), EPG/EPGs, monitors, pointing devices 
15 and other control devices), are well-known in the art. Examples are set 
forth in the U.S. and foreign patent documents listed above, the teachings 
of which are incorporated herein by reference as if set forth herein in their 
entirety. 

Present Invention : FIG. 1 is a block diagram showing an example of 
20 an environment in which the system and methods of the present invention 
may be deployed. As shown in FIG. 1, consumer terminal 102 (in this 
case, a set-top box (STB)) is in communication with server 104 via 
communications link 106. The STB, server, and communications link can 
be substantially conventional in design and construction, like those shown 
25 in a number of the above-listed references listed above. 
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It should be noted that the present invention is not limited to use 
with STBs and television systems, but can be used in conjunction with any 
manner of content- or information-distribution systems, including those 
utilizing the Internet, cable television systems, satellite television 
5 distribution systems, and the like. 

FIG. 2 is a flowchart illustrating the steps of a method according to 
the invention, which may be deployed in the architecture of FIG. 1 . 

In the illustrated embodiments of the invention, each consumer 
terminal 202 (in the illustrated embodiments, a set-top box (STB) or the 
10 like), constructs and maintains a digital profile summarizing interests and 
decisions made on that terminal. 

Alternatively, the STB may store separate profiles for. each 
individual who uses the STB. 

These profiles may be generated using known methods described in 
15 the prior art, such as the Yuen WEPO publications listed above, which are 
incorporated herein by reference in their entirety, as if set forth completely 
herein. 

Whenever a user decision is made, the STB transmits the profile, 
together with the decision, to a central server in a step 204. The 
20 transmitted information contains no information that is personally 
identifiable. The profile (and if sent, the latest decision information) 
becomes an anonymous proxy for the user. 

Upon receiving this information, the server can average the profile 
with several (or many) similar profiles in step 206, thereby to erase or 
25 "blur" any remaining traces or suggestions of personal information, and to 
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make it substantially impossible to track the source of any decision, even if 
the-content of the STB is later exposed. 

In step 208 the (possibly modified) silhouette, together with the 
decision made, can be stored in a central database, 
5 Next, a program running on the server can process the decisions 

collected from the participating STBs, and based on the processing, 
generate recommendations of decisions for various profiles in a step 210. 
For example, the server might generate a recommendation for Super Bowl 
programming for users whose profiles indicate high interest in National 
10 Football League sports programming. 

In step 212, these recommended decisions are then broadcast back to 
the consumer terminals/STBs. 

A program operating on the STB can then compare the profiles of 
the transmitted recommendations with the profile current in use, and use 
15 those which have similar profiles in a step 214. 

Those skilled in the art will appreciate that many variations of the 
described embodiments may be utilized. For example, instead of a single 
decision, a multiple-decision action set or a summary of the most recent N 
actions could be transmitted. 
20 Alternatively, the invention could be practiced without the most 

recent action set or decisions. 

In addition, if personal information is inadvertently transmitted by 
the STB, it could be stripped off electronically using known techniques 
and discarded prior to storage and processing of the profile information. 
25 The information that can be collected using the present invention 

can be used for collaborative filtering, and can also be used in numerous 



6 



WO 03/077112 



PCT/US02/15385 



other ways, including generating ratings or other viewership information. 
The information can also be used to generate multi-dimensional viewer 
profiles, without the necessity of collecting or storing private, personal 
information. 

Having described the illustrated embodiments of the present 
invention, it will be apparent that modifications can be made without 
departing from the spirit and scope of the invention, as defined by the 
appended claims. 
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CLAIMS 

1 . In a networked system including at least a server and a user 
terminal device, a privacy-maintaining method of collecting information, 

5 the method comprising: 

generating, at the user terminal, a profile corresponding to at least a 
first user, 

when a user action is taken on the user terminal, capturing the user 
action; 

10 transmitting to the server the profile and an action set representative 

of at least one captured user action, and 

receiving the profile and action set at the server 

2. The method of claim 1 further comprising: 

15 processing the profile and action set to generate a recommendation 

of a future decision suitable for the profile. 

3. The method of claim 2 further comprising: 

transmitting to the STB the recommendation of a future decision 
20 suitable for the profile. 

4. The method of claim 1 wherein neither the profile nor the action 
set contain personal information of the first user. 

25 5. The method of claim 1 further comprising generating multiple 

profiles, each corresponding to a different, respective user. 
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6. The method of claim 1 wherein the action set comprises a 
summary of recent user actions. 

5 7. The method of claim 1 wherein the action set comprises at least 

one user decision taken on the user terminal. 

8. The method of claim 1 wherein the action set is an empty set, 
such that the user terminal transmits only the profile. 

10 

9. The method as in any of claims 1-8 wherein: 
the server: 

receives, from multiple user terminals, a plurality of profiles 
and action sets, 

15 processes the plurality of profiles and action sets to generate 

recommendations of future decisions corresponding to respective 
profiles, and 

broadcasts the recommendations to the plurality of STBs, 
and the STB: 

20 compares the profiles of the recommendations with the profile 

currently in use, 

and selects from the recommendations those 
recommendations having profiles similar to the profile currently in 
use. 
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1 0. In a networked system including at least a server and a user 
terminal device, a privacy-mamtaining system for collecting information, 

the system comprising: 

means for generating, at the user terminal, a profile corresponding t< 

5 at least a first user, 

means for transmitting to the server, when a current user action is 
taken on the user terminal, the profile and an action set representative of a 
least the current user action, and 

means for receiving the profile and action set at the server. 

10 

1 1 . The system of claim 1 0 further comprising: 
means for processing the profile and action set to generate a 
recommendation of a future decision suitable for the profile. 

15 12. The system of claim 1 1 further comprising: 

means for transmitting to the STB the recommendation of a future 
decision suitable for the profile. 

1 3 . The system of claim 1 0 wherein neither the profile nor the 
20 action set contain personal information of the first user. 

14. The system of claim 10 further comprising: 

means for generating multiple profiles, each corresponding to a 
different, respective user. 

25 
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15. The system of claim 10 wherein the action set comprises a 
summary of recent user actions. 

1 6. The system of claim 10 wherein the action set comprises at least 
5 one user decision taken on the user terminal. 

17. The system of claim 10 wherein the action set is an empty set, 
such that the user terminal transmits only the profile. 

10 18. The system as in any of claims 10-17 wherein: 

the server: 

receives, from multiple user terminals, a plurality of profiles 
and action sets, 

processes the plurality of profiles and action sets to generate 
15 recommendations of future decisions corresponding to respective 

profiles, and 

broadcasts the recommendations to the plurality of STBs, 
and the STB: 

compares the profiles of the recommendations with the profile 
20 currently in use, and 

selects from the recommendations those recommendations 
having profiles similar to the profile currently in use. 
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